package Day_01;
// 选择排序
public class SelectSort {
    public static void selectSort(int[] arr){
        if(arr.length < 2 || arr == null){
            return;
        }
        // 0 - N -1
        // 1 - N - 1
        // N-2 - N-1
        for(int i = 0 ; i < arr.length - 1 ; i++){
            int minValueIndex = i;
            for(int j = i + 1 ; j < arr.length ; j++ ){
                minValueIndex = arr[j] < arr[minValueIndex] ? j : minValueIndex;
            }
            swap(i , minValueIndex , arr);
        }
    }
    public static void  swap(int i , int j , int[] arr){
        int temp = arr[i];
        arr[i] = arr[j];
        arr[j] = temp;
    }
}
